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Abstract. We generalize Fomin and Zelevinsky's cluster algebras by allowing exchange 
polynomials to be arbitrary irreducible polynomials, rather than binomials. 

1. Introduction 

In their paper [CAlj Fomin and Zelevinsky introduced a remarkable algebraic object 
called cluster algebras. The original motivation was to provide a combinatorial model 
for studying total positivity and Lusztig's canonical bases for semisimple Lie groups. It 
was quickly realized however that cluster algebras are rather ubiquitous in mathemat- 
ics, appearing for example in the representation theory of quivers and finite-dimensional 
algebras, Poisson geometry, Teichmuller theory, integrable systems, and the study of 
Donaldson-Thomas invariants. 

The core idea of cluster algebras is that the generators of a commutative algebra, called 
cluster variables, are grouped into sets called clusters. A seed consists of a cluster together 
with a polynomial, called the exchange polynomial, associated with each cluster variable. 
The exchange polynomial must be a polynomial in the other variables of this cluster, and 
is always a binomial. One can then apply a mutation procedure to a variable in a cluster, 
exchanging it for a different variable according to the following rule: 

old variable x new variable = exchange binomial. 

The exchange polynomials are also mutated, producing a mutated seed from the old seed. 
One key remarkable property of such systems then is the Laurent phenomenon, which 
says that any cluster variable is a Laurent polynomial when written as a rational function 
in any other cluster. 

From the onset of the theory it was known that the Laurent phenomenon holds in 
a more general setting, where the exchange polynomials are not necessarily binomials: 
Fomin and Zelevinsky |FZ1] established the Laurent phenomenon for a number of families 
of combinatorial recurrences, including the Somos sequences, the cube recurrence, and the 
Gale-Robinson sequence. However, the work of |FZlj depended on already knowing the 
global pattern of exchange polynomials, the Laurentness with respect to which one is 
trying to establish. What [FZ1] does not provide is a rule on how to derive the global 
exchange pattern from knowing only the local one in an initial seed, which is what is 
achieved for cluster algebras. 

In this work, we propose a method to propagate arbitrary (irreducible) exchange poly- 
nomials. We then prove that the Laurent phenomenon always holds, and we call our new 
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algebras Laurent phenomenon algebras, or LP algebras. The new paradigm of mutation 
that we offer is as follows: 

old variable x new variable = exchange Laurent polynomial. 

Here the Laurent polynomial on the right hand side is equal to the exchange polynomial 
of the variable divided by a monomial in the rest of the variables in the same cluster. The 
exchange polynomials of a seed determine its exchange Laurent polynomials. 

Let us list some features of cluster algebras which extend, or conjecturally extend to 
LP algebras: 

(1) The Laurent phenomenon (Theorem 15.11) holds for LP algebras (cf. [CAlj ). 

(2) There is a rich theory of finite types, and the associated cluster complexes appear 
to be polytopal complexes with rich combinatorics; see Sections [6] and [7] (cf. \CA2\ 
ICFZl IFZ2j ). In |LP2] we study LP algebras with a linear seed, and in particular 
we show that the number of finite types of LP algebras grows exponentially with 
rank. 

(3) The cluster monomials appear to be linearly independent, and for finite type LP 
algebras appear to form linear bases (cf. |CKj ). 

(4) For a suitable initial seed, the cluster variables appear to be Laurent polynomials 
with positive coefficients; see Section E] and |LP2j . 

(5) There are interesting examples of LP algebras of finite mutation type; see Section 
□ (cf. [FST] ). 

(6) The coefficients of exchange polynomials satisfy interesting dynamics under mu- 
tation; see Section |6] (cf. |CA4] ) . 

(7) Beautiful combinatorial recurrences occur as exchange relations of LP algebras, 
including the Gale- Robinson sequence and cube recurrence; see Section [7] (cf. [FZTJ 
IFZ21IFrop . 

(8) LP algebras appear naturally as coordinate rings of Lie groups or certain varieties 
naturally associated to Lie groups (cf. |CA3j ). 

Let us elaborate on the last point. The initial motivating examples of cluster alge- 
bras were the coordinate rings of double Bruhat cells of semisimple Lie groups [CA3] . In 
[LPlj we constructed a family of electrical Lie groups naturally associated with electrical 
networks in a disk. The positive parts of these electrical Lie groups come with a decompo- 
sition into cells analogous to the Bruhat decomposition of the totally positive part of the 
unipotent subgroup of a semisimple group. The dynamics of parametrizations of these 
cells is controlled by electrical LP algebras in the same way the dynamics of parametriza- 
tions of Bruhat cells is controlled by cluster algebras [CA3] . In the upcoming work [LP3] 
we shall explain the details. We refer the reader to Section [7J for an example. 

Let us list some differences between cluster algebras and Laurent phenomenon algebras: 

(1) For certain initial seeds, the cluster algebra generated by that seed may not be 
the same as the LP algebra generated by that seed; in Corollary 14.51 we show that 
this never happens if the cluster algebra has principal coefficients. 

(2) In the definition of seed mutation of a LP algebra, a substitution is first made in 
an exchange polynomial and then a (possibly very interesting) polynomial factor 
is removed; in the cluster case this factor is always just a monomial. 
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(3) In a LP algebra it is possible for the exchange polynomial of one cluster variable 
to depend on another cluster variable, while the reverse is not true; in the cluster 
case this relation is always symmetric. 

(4) In a LP algebra mutation a priori depends on the exchange polynomials of all clus- 
ter variables of the seed, including cluster variables which are not being mutated. 
The extent to which this dependence is not present is a very interesting question, 
a special case of which is addressed in \LP2\ Theorem 2.4]. In the cluster case 
freezing a variable by never mutating it is straightforward. 

(5) In a LP algebra, the cluster complex that describes which variables can belong to 
the same cluster is not necessarily a flag complex (that is, it is not necessarily given 
by just pairwise compatibility), see Remark |3.5( this property is known to hold 
for cluster algebras arising from surfaces, and is conjectured in general [FSThJ. 

The paper is organized as follows. In Section [2] we define seeds and seed mutation of 
LP algebras, and establish their basic properties. In Section [3] we give the definition of LP 
algebras. In Section H] we compare cluster algebras with LP algebras, and discuss sufficient 
conditions for a cluster algebra to be a LP algebra. In Section we prove that the Laurent 
phenomenon holds for LP algebras. In Section Owe give a complete classification of rank 
two LP algebras of finite type. In Section [7] we discuss several interesting families of 
examples of LP algebras, recovering and explaining connections to the work of Chekhov 
and Shapiro [ChSh], Hone |Hoj . and Henriques and Speyer [HSJ. 

2. Seeds and seed mutation 

Recall that an element / G A of an integral domain is irreducible if it is non-zero, not 
a unit, and cannot be expressed as the product / = gh of two elements g,h G A which 
are non- units. If /, g G A and g is not a unit, and not zero in A it makes sense to ask for 
the highest power of g that divides /. 

2.1. Seeds. Much of our notation and terminology imitates that in the theory of cluster 
algebras [CAT1 ICM1 ICM1 ICXi] . 

Let S be a coefficient ring over Z, which we assume to be a unique factorization domain. 
For example S could be Z, a polynomial ring over Z, or a Laurent polynomial ring over Z. 
Let n > 1 be a positive integer and write [n] for {1,2, ... ,n}. Let the ambient field T be 
the rational function field in n independent variables over the field of fractions Frac(S). 

A seed in J 7 is a pair (x, F) where 

• x = {xi } is a transcendence basis for 7 over Frac(S'). 

• F = {Fx, F 2 , • • • , F n } is a collection of polynomials in V = S[xx,x 2 , ■ ■ ■ , x n ] satis- 
fying: 

(LP1) Fi is an irreducible element of V and is not divisible by any variable Xj 
(LP2) Fi does not involve the variable X{ 

The variables {xx,x 2 , . . . ,x n } are called cluster variables, and the polynomials 

{Fx, F 2 ,..., F n } 

are called exchange polynomials. As is usual in the theory of cluster algebras, the set 
{xx, x 2 , ■ ■ ■ , in} will be called a cluster. If t = (x, F) is a seed, we let £ = C{t) denote the 
Laurent polynomial ring S[xx, xf 1 , . . . , x^ 1 ]- If x is a cluster variable, we shall use the 
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notation F x to denote the exchange polynomial associated to a cluster variable x. This 
is to be distinguished from the notation F(y) in use later. We call n the rank of the seed 
(x,F). 

For two polynomials f,g€.V, or more generally two elements f,g G J 7 , write / oc g to 
mean that / and g differ (multiplicatively) by a unit in S. 

Remark 2.1. The sets {x±, x 2 , ■ ■ ■ , x n } and {F±, F 2 , . . . , F n } are considered to be unordered, 
but the information of which exchange polynomial corresponds to which cluster variable 
is given. When giving an example, we will often list a seed by giving a set of ordered 
pairs, each pair (xj, Fj) consisting of a cluster variable and its exchange polynomial. 

Remark 2.2. The mutation dynamics that we shall discuss sometimes behave properly 
even for seeds t not satisfying the irreducibility condition of (LP1), though in all the 
examples we have encountered we can reduce to consider a seed t' which does satisfy 
(LP1), for example by changing the coefficient ring, or by introducing new coefficients. 

For each seed (x, F), we define a collection F 2 , . . . , F n } C C of exchange Laurent 
polynomials by the conditions: 

• Fj = x^ 1 ■ ■ ■ £j ■ ■ ■ x^ n Fj for some ai, . . . , %+i, • • • , a n G Z< 

(2.1) Fi\ Xj ^ F] / x G Slxf 1 , . . . , xfl ± , x^jxfln . . . , x^ 1 } and is not divisible by Fj 
The divisibility is to be checked in S[x^ 1 , . . . , xf\, x ±l , x f+n • • • ? x n 1 ]- 
The well-definedness of Fi follows from the following Lemma. 

Lemma 2.3. Let F{x) G Sfx 1 * 11 ] be a Laurent polynomial in x with coefficients in a unique 
factorization domain. Let P be an irreducible element of S. Then there is a unique integer 
m G Z so that G(x) = x m F(x) satisfies the following two properties: 

(1) G{P/x) G S[x ±l ] 

(2) G(P/x) is not divisible by P 

Proof. We may assume that F is a polynomial in x. Then F(P/x) G Sfx 1 * 11 ]. Let m be 
negative of the maximal power of P that divides F(P/x). Then clearly G(x) = x m F(x) 
satisfies both (1) and (2) and this value of m is unique. □ 

Lemma 2.4. The collections {Fx, . . . , F n } and {Fx, . . . , F n } determine each other uniquely. 

Proof. Immediate from the definitions. □ 

Lemma 2.5. In (12. ip . the substitution Xj <— Fj/x can be replaced by Xj Fj/x without 
changing the condition. Similarly, in (12 .ip we can test divisibility by Fj instead of by Fj . 

Proof. For the first statement we note that Fj does not depend on x, so if Fj divides 
T(x) = P\ Xj *-Fj/x) then it divides all coefficients of T(x) as a Laurent polynomial in x. 
Since Fj and Fj differ by (multiplication by) a unit, the substitution P\ x . J _p j / x is divisible 
by the same power of Fj. The last statement is clear. □ 

Lemma 2.6. Suppose Fj/ Fj involves Xj. Then Fi does not use the variable Xj. 
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We may think of F and F as two different normalizations for the tuple of exchange 
polynomials. They are defined up to a monomial product in the Xj's. The set F are the 
unique representatives which are polynomials not divisible by any variable. The F are 
the unique representatives satisfying ( 12. ip . 

2.2. Mutations. Suppose i G [n]. Then we say that a tuple (x', F') is obtained from a 
seed (x, F) by mutation at i, and write (x', F') = jtfj(x, F), if the former can be obtained 
from the latter by the following procedure. 

The cluster variables of /ij(x, F) are given by x\ = F/xj and x'j = Xj for j =fi %. The 
exchange polynomials Fj G C are obtained from Fj as follows. If Fj does not depend 
on Xi, then we must have Fj cx Fj, where Fj is now considered as an element of £'. 

Otherwise, by Lemma [2.6[ we have Fj(0) is well defined. We define Gj by 

(2-2) G s = Fi\ h , 

xi< 4 — 

x ■ 

% 

Next, we define Hj to be Gj with all common factors (in S[x\, . . . , Xj, . . . , Xj . . . , x n }) with 
Fi\ Xj <r-o removed. Note that this defines Hj only up to a unit in S. Finally we have 
Fj = MHj where M is a Laurent monomial in the x' x , x' 2 , . . . , x'j, . . . , x' n with coefficient 
a unit in S, such that Fj G V, satisfies (LP2), and is not divisible by any variable in V'. 
For any Hj, it is always possible to pick the monomial M to satisfy these conditions, but 
in general there are many choices for the coefficient of M. In particular Fj is defined only 
up to a unit in S. 

We shall now show that if (x', F') = /Xj(x, F) is obtained by mutation of (x, F) at % 
then (LP1) is automatically satisfied, so (x', F') is also a seed. It is clear that if x is a 
transcendence basis of T over Frac(S'), then so is x'. 

Lemma 2.7. Assume we are mutating at i G [n]. Then Fj depends on Xi if and only if 
Fj depends on x\ 

Proof. If Fj does not depend on X{, then Fj oc Fj does not depend on x\. If Fj depends 
on Xi, then Gj must involve x\ since Fj L.<_o is non-zero by (LP1). But the remaining 
operations will not change the fact that x\ is involved (using also that Fj is not divisible 
by x^. □ 

Lemma 2.8. Assume we are mutating at i G [n]. Then F = F[. 

Proof. By definition F[ = Fj, so we need to know that, for each j, the same power of Fj 
divides F Ix^f^/x as the power of Fj divides F \ Xj +-F</x- If Fj does not depend on Xj, 
then Fj = Fj so this is clear. 

On the other hand, if Fj depends on Xj then so does Fj depend on x\ by Lemma 12.71 
But then Fj (resp. Fj) does not divide any of the coefficients of Fj = F/, written as a 
polynomial in Xj (resp. xj). The statement follows. □ 

Proposition 2.9. Mutation at i gives a valid seed 

/ii(x, F) = ({xi, . . . , x'j, {Fj, . . . , F' n }). 

Proof. We need to check condition (LP1). By construction, it only remains to show that 
the Fj are irreducible in V . This is clear if Fj does not involve Xj. Suppose otherwise. 
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Then F'- involves x\ but is not divisible by x[, so it is not a unit. Suppose F'- = P\Pi, for 
P r E V non-units. Let Z = FA X .^ . Then G j = A- M" 1 • P X P 2 , where A e V n V and 



the irreducible factors of A are factors of Z. Now 

and up to a Laurent monomial in C, we have that M\ , z_ is just a power of Z. Since 

Fj is irreducible, it follows that one of P r \ x i,z_ for r = 1, 2 is either a unit in £ or has a 

common factor with Z. If P r \ x i,z_ has a common factor with Z, then so does P r , since 

Z does not involve X{. This would contradict the definition of Hj, so P r \ x i,z_ is a unit in 

£. If P r does not involve x[, then it is also a unit in P', which is a contradiction. Finally, 
if P r involves x[, and since it is not divisible by x\ in V', it is clear that P r \ >,z_ cannot 

be a unit (it is clearly not a monomial). □ 

Proposition 2.10. If (x', F') is obtained from (x, F) by mutation at i, then (x, F) can 
be obtained from (x', F') by mutation ati. 

Proof. By Lemma 12.81 mutating at i twice we reproduce the same cluster variables 
xx, . . . ,x n . Thus we need only focus on whether we recover Fj for j ^ i. If Fj does 
not involve X{ this follows from the definition. Otherwise, let F" denote the result of 
mutating Fj at i. We have 

Gj — A- M' 1 ■ F'j 

as in the proof of Proposition 12.91 Now Fj = Gj\ x ,^z_ and F~ is irreducible so Fj must 
divide A\ x ,^z_, M~ x \ x ,^z_ or Fj\ x/< _z_. Since Fj involves Xi it does not divide A\ x ,^z_ 
or M _1 | / z_. Thus it must divide F'\ , z_. It is easy to see then that Fj divides F'J . 
Irreducibility of Fj and F" now implies the statement. □ 

For future use, we record the following simple fact. 

Lemma 2.11. If Fi ^ Fj, the exponent ai in the definition of Fj is maximal such that Fj 
is a Laurent polynomial in £(/Xj(x, F)). 

Proof. Clear from the definitions. □ 

Example 2.12. Let S = Z and T = Q(a, b, c). Consider the seed 

t = {(a, b + 1), (6, (a + l) 2 + c 2 ), (c, b 2 + b + a 3 + a 2 )}. 

Then F a = F a and F b = F b . To compute F c we make the substitution a < — ^ in F c , 
obtaining 

6(6 + 1)+ (» + !)■(» + 1**) . 

Or 

The maximal power of b + 1 that divides this is (b + l) 1 , and therefore F c = F c /a. 
Let us see now what happens when we mutate at c. The variable c changes into 
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The exchange polynomial F a does not change (or changes only by a unit in S = Z) since 

it does not depend on c. To compute the new Fb, we make the substitution c < £j |= a = 

The result is (a + l) 2 + (^±Ii) 2 . Now we need to kill all common factors it has 
with a(a + 1), and change it to an irreducible polynomial by multiplying by a monomial. 
The first step kills the factor (a + l) 2 , resulting in 1 + (^) 2 , and the second step turns it 
into a 2 + d 2 . Thus, the resulting mutated seed can be chosen to be 

/i c (t) = {( a , b + 1), (6, a 2 + d 2 ), (d, b 2 + 6 + a 3 + a 2 )}. 

3. Laurent phenomenon algebras 

3.1. Definition. Let S be a fixed coefficient ring and J 7 denote the ambient fraction 
field in n indeterminates as in Section [2j A Laurent phenomenon algebra (A, {(x, F}) is a 
subring of A C J 7 together with a distinguished collection of seeds {(x, F)} C T belonging 
to the ambient field J 7 . The algebra A C J 7 is generated over S by all the variables x in 
any of the seeds of A. The seeds satisfy the condition: for each seed (x, F) and i G [n], 
we are given a seed (x', F') = /Xj(x, F) obtained from (x, F) by mutation at i. Thus the 
seeds form the vertices of a n-regular graph, where the edges are mutations. Furthermore, 
we assume all seeds are connected by mutation. We shall often write A to mean the pair 
(A, {(x, F)}). To emphasize that the seeds are part of the data we shall say "LP algebra 
A" , and if the seeds are not part of the information, we say "commutative ring A" . 

If t = (x, F) is any seed in J 7 , we shall let A(t) denote any LP algebra which has t as 
a seed. We say that A(t) is generated (as a LP algebra) by t, or has initial seed t. Since 
seed mutation is only well-defined up to units, the seeds of A(t) are not determined by t. 
However, as we shall see presently, the commutative subring A(t) C T is determined by 
t. 

3.2. Equivalence of seeds. We say that two seeds (x, F) and (x', F') are equivalent if 
the following two conditions hold: 

(1) For each % we have Xi oc x[, and 

(2) For each i we have Fj oc F[ as elements of the ambient field T = Frac(S'[xi, X2, ■ ■ ■ , x n )) = 
Frac(5 , [x' 1 ,x' 2 , . . .,<]). 

Lemma 3.1. Suppose (x, F) and (x', F') are equivalent seeds. Let (y, G) and (y', G') be 
obtained from (x, F) and (x', F') respectively by mutation ati. Then (y, G) and (y', G') 
are equivalent seeds. 

Lemma 3.2. Suppose A{t) and A'{t) are two LP algebras generated by a fixed seed t. 
Then each seed of A(t) is equivalent to some seed of A'{t) and conversely. In particular, 
as subrings of J 7 , the two commutative rings A(t) and A'(t) are identical. 

3.3. Normalization. Let A be a Laurent phenomenon algebra. We will say that A is 
normalized if whenever two seeds t\, t 2 are equivalent, we have that t\ = t 2 - Suppose 
A' is another LP algebra with the same ambient field as A. Then we will say A is the 
normalization of A' if A is normalized, and there is a surjective map p : tf (->• t sending 
seeds of A' to seeds of A such that 

(1) for each seed t' of A', we have that p(t') and t' are equivalent, and 

(2) for each seed t' of A' and each i G [n] we have that = Hiipit'))- 
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By Lemma [3 ■![ we see that (1) and the fact that A is normalized implies (2). Our usage 
of "normalization" is different from, but related to, the usual usage in cluster algebras 

The following result follows from Lemma 13.21 

Lemma 3.3. Suppose A and A' are two LP algebras both generated by a fixed seed t. If 
A' is normalized, then it is the normalization of A. 

3.4. Finite type and finite mutation type. Suppose A is a LP algebra which is 
normalized. Then we say that A is of finite type if it has finitely many seeds. If A is not 
necessarily normalized, we say that A is of finite type if it has a normalization A' of finite 
type. This condition implies that A has finitely many equivalence classes of seeds, and 
the converse holds in rank two (Corollary 16. 5p but is not clear in general. 

Call two seeds t and t' similar if there exists a seed t" equivalent to t' such that t" can be 
obtained from t by renaming the cluster variables (and substituting this renaming into the 
exchange polynomials). In particular, equivalent seeds are similar. Let us say that an LP 
algebra is of finite mutation type if it has finitely many similarity classes of seeds. In the 
case of cluster algebras there is a beautiful theory of cluster algebras of finite mutation 
type, see |FSTht IFSTj . See Sections 17.11 and 17.21 for examples of interesting similarity 
classes of seeds, and of interesting LP algebras of finite mutation type. 

3.5. Freezing. Let A be a rank n Laurent phenomenon algebra, and (x, F) a chosen seed 
in A. Let ie[n}. Let S' = S[xf 1 }. Let {(x«, F«), (x( 2 \ F^), . . .} be the subset of seeds 
that can be obtained from (x, F) by mutation at the indices j G [n] \ i. In particular, 
each seed (x^,F^) has x[ k ^ = x^. 

For each seed (x^,F^) we produce a rank n — 1 seed (x.'^ k \F'^) as follows: we 
remove (xi,Fi), and we replace F^ for j ^ i by Fj := /xf, where the power xf is 
the same as that in Fj k \ We also have x'j^ = Xj for j ^ i. Let us now consider the 

collection of rank n — 1 seeds {(x'^,F'^)}. The polynomials F^ are now considered 
elements of S'[xi, . . . , . . . , x n ], and it is straightforward to see that they still 

satisfy (LP1) — (LP2). Let A' C J 7 = Frac(S"[a;i, . . . , X{-i,Xi+i, . . . , x n ]) be the subalgebra 
generated by all the variables x'. 

Proposition 3.4. The algebra A', together with the seeds {(x',F')} are a Laurent phe- 
nomenon algebra. 

Proof. The result essentially follows from the definitions. The key point is that Xi is now 
a unit in S', so extra powers of X{ can be absorbed into the monomial M in the definition 
of mutation of exchange polynomials. □ 

3.6. Cluster complex and exchange graph. The cluster complex of a LP algebra 
is the simplicial complex with base set equal to the set of cluster variables, and faces 
corresponding to collections of cluster variables that lie in the same cluster. The exchange 
graph of a LP algebra A is the graph with vertex set equal to the set of seeds of A, and 
edges given by mutations. 

Remark 3.5. The cluster complex of a LP algebra is not always a flag complex: clusters are 
not determined by pairwise compatibility. Take the seed t = {(xi, P), (x 2 , P), (x 3 , Q), (x 4 , Q)} 
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where P,Q G S are irreducible and not proportional. The normalized LP algebra gen- 
erated by t has 9 seeds and 6 cluster variables. Every pair of cluster variables appears 
together in some cluster. 

The corresponding property is conjectured to hold for cluster algebras [FSTh] . 

4. Comparison with cluster algebras of geometric type 

We compare our notion of seeds and seed mutation with those in the theory of cluster 
algebras. We will restrict ourselves to cluster algebras of geometric type. 

In this subsection we will take an integer m > n and set S = r L[x n ] rl ,x r ^ r2 i ■ ■ ■ i x rn]- 
The variables x n+ i, . . . ,x m are called frozen variables. A cluster algebra seed in J 7 is a 
pair (x, B) where 

(1) x = {xi, x%, . . . , x n } is a transcendence basis for F over Frac(S'). 

(2) B = (pij) isamxn exchange matrix such that the top nxn sub matrix B of B is a 
skew-symmetrizable integer matrix: that is, there exists a (nxn) diagonal matrix 
D with positive diagonal entries such that the matrix DB is skew-symmetric. 

To a cluster algebra seed (x, B) we associate exchange polynomials {F±, . . . , F n } defined 
by 

(4.i) n - n 

b i:j >0 f>ij<0 

These exchange polynomials are always binomials. Recall that a vector v G Z m is called 
primitive if it is non-zero, and the greatest-common-divisor of the entries of v is equal to 
1. 

Lemma 4.1. Suppose the column (b\j,b2j, ■ ■ ■ ,b m j) is a primitive integer vector in Z m . 
Then Fj is irreducible in S[xi, . . . , x n ] = Z[xi, X2, ■ ■ ■ , x m ] . 

Proof. Our proof will show that Fj is irreducible even with complex coefficients. The 
Newton polytope N(p) of a polynomial p(x\, . . . , x m ) G Z[xi, . . . , x m ] is the convex hull of 
the vectors (ai, a 2 , ■ ■ ■ , a m ) for all monomials x" 1 ■ • • x^ 1 that appear in p. It is well-known 
that we have N(pq) = N(p) + N(q) where addition here is the Minkowski sum. 

The Newton polytope N(Fj) of a binomial is a line segment. If Fj can be factorized non- 
trivially, then N(Fj) must be the Minkowski-sum of two lattice polytopes which are not 
points. (In fact, these polytopes must be line segments parallel to N(Fj).) In particular, 
this would imply that N(Fj) contained an interior lattice point. But this would in turn 
imply that there is an integer d > 1 which divides all the coordinates of the endpoints of 
N(Fj). The result follows. □ 

We say that B is primitive (or (x, B) is primitive) if the columns of B are primitive 
integer vectors. 

Proposition 4.2. A primitive cluster algebra seed (x, B) gives rise to a Laurent phenom- 
enon algebra seed (x, F). 

Cluster algebra seed mutation is given as follows. Let i G [n]. Then the mutation 
/ij(x, B) of (x, B) at i is given by (x', B') where x\ = Fi/xi and x'j = Xj for j ^ i. Here Fi 
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is given by (14.1 1) and note that the formula uses Fj and not Fj! The new exchange matrix 
is given by 

{ — bkj if k = % or j = i; 

bki + Mi±hM otherwise . 

Given a cluster algebra seed t = (x,B), the cluster algebra Ac Ait) with initial seed t is 
the collection of all seeds t' obtained by successive mutation from t, together with the 
subring of T generated over S by all cluster variables x' in any of these seeds. 

Let (x, B) be a cluster algebra seed and assume that the exchange polynomials give a 
legitimate LP algebra seed (x, F). Let the Laurent phenomenon seed mutation of (x, F) 
at i be (x", F"). We now compare (x", F") with (x', B'). First, the new cluster variable x" 
in the Laurent phenomenon seed mutation is given by Fj/:Tj instead of Fi/xi, so x" = x\ 
if and only if Fj = Fj. 

Let us now assume that Fj = Fj. Let us calculate F-'. We have that Fj does not involve 
Xi if and only if by = 0. In this case we have F'- = Fj and the j-th column of B' is the 
same as the j-th column of B. 

Now suppose that Fj does involve Xi and so bij ^ 0. But by the skew-symmetrizability 
condition, we have bji ^ 0. Thus Fj involves Xj, and so Fi\ x .^ is actually a monomial 
(rather than a binomial). Then Gj = A+B as defined in ( 12.21) is the sum of two monomials. 
Now let us consider the occurrences of Xk for k ^ i in Gj. We calculate that as long as 
fefci and b^ have the same sign we will get an extra factor of the monomial of G~ 

(either A or B) where x« occurred in the original Fj. If b^j has the same sign as by (or 
bkj — 0) then all powers of X}~ in Gj occur in the same monomial. Otherwise if b^j ^ and 
has opposite sign to b^, then powers of Xk occur in both monomials A and B of Gj. To 
obtain F" any common factors of Xk are factored out. A quick computation shows that 

this is indeed what happens in ( 14.21) . Thus assuming that Fi = F%, we see that (x", F") is 
actually the Laurent phenomenon seed associated to (x', B'). In particular, if the original 
binomials F^s are irreducible, so are the new ones. This is consistent with the following 
easy Lemma. 

Lemma 4.3. Suppose B is primitive. Then so is B' = ^i(B). 

Proof. Suppose d divides b' k j for all k and some fixed j. Then by (14.21) . d divides b^, and 
so it must divide I k ^ l i fa l % J_ f or ari y ^ follows that d divides bkj for all k. Thus 
if B is primitive, so is B' . □ 

Assume now that we are in the situation of Proposition 14.21 When do we have Fj = Fj 
for a LP algebra algebra seed arising from a cluster algebra seed? If x« occurs in Fj then 
we know that Xj does not appear in Fj/Fj by Lemma [2761 If Xi does not occur in Fj, then 
Xj also does not occur in Fj by the skew-symmetrizability of B. But then Fi\ x ,^p,/ X = Fj 
is divisible by F, only if Fj oc F, , since Fj and Fj are both irreducible. 



LAURENT PHENOMENON ALGEBRAS 



11 



Recall from |CA3] that a cluster algebra seed (x, B) is called coprime if the exchange 
binomials Fi are coprime in S[xi,x 2 , ■ ■ ■ ,x n ]. In our situation, this coprimality happens 
unless there is a pair i ^ j such that Fi = Fj. 

Proposition 4.4. Suppose t = (x, B) is a primitive cluster algebra seed where B is a full 
rank matrix. Then the cluster algebra Aca{^) of geometric type generated by (x, B) is a 
Laurent phenomenon algebra, and for every seed in AcA(t), cluster algebra seed mutation 
agrees with LP algebra seed mutation. 

Proof. By |CA31 Proposition 1.8], all seeds mutation equivalent to (x, B) are coprime. 
By Lemma I4.3[ all these seeds are also primitive. Thus every seed is a LP algebra seed 
satisfying Fi = Fi for all i G [n]. It follows from our discussion above that in this case LP 
algebra seed mutation agrees with cluster algebra seed mutation. □ 

The condition Proposition 14.41 holds for all cluster algebras which have an initial seed 
with principal coefficients. A seed (x, B) has principal coefficients if the matrix B is 
2n x n, and the bottom n x n submatrix is the identity matrix. As shown in |CA4j . "one 
can think of principal coefficients as a crucial special case providing control over cluster 
algebras with arbitrary coefficients". 

Corollary 4.5. Every cluster algebra with principal coefficients is a Laurent phenomenon 
algebra. 

Remark 4.6. The full rank and primitive conditions on the exchange matrix B can be 
thought of as certain non- degeneracy conditions on the cluster algebra which have ap- 
peared in a number of places in the literature. For example, constructions by Geiss, 
Leclerc, and Schroer [GLS] of cluster algebras that are not unique factorization domains 
fail these conditions. 

Example 4.7. Let us finish with an example of an LP algebra and a cluster algebra which 
have the same initial seed but are different. Working with S = Z and T = Q(a, b, c), 
consider the following initial seed: 

t = {(a,l + b),(b,a + c),(c,l + b)}. 

(Note that F a = F c .) Then there are four more variables in this LP algebra, given by 

1 + 6 a + c a + c + be a + c + ab 

d= , e=— — , e = , /= , 

ac b ab be 

and the cluster complex consists of the faces abc, ace, cef, aeg, abd, bed, cfd, efd, egd, 
agd. The two other kinds of clusters that appear are 

{(a,e + b),(e,a + c),(c,e + b)} and {(d, 1 + b), [b, 1 + c 2 d), (c, 1 + b)}. 

On the other hand, the cluster algebra this seed produces is a type A 3 cluster algebras 
with a total of 9 variables and 14 clusters. 



5. The caterpillar lemma and Laurent phenomenon 



In this section we establish the namesake property of Laurent phenomenon algebras: 
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Theorem 5.1. Let A be a Laurent phenomenon algebra and t = (x, F) be a seed of 
A. Then every cluster variable of A belongs to the Laurent polynomial ring C(t) = 
S[x 1 , . . . , x n ] . 

For LP algebras of rank n < 1 the result is trivial, so we assume n > 2 from now 
on. Our proof follows the same strategy as Fomin and Zelevinsky's work |CA1[ IFZlj . 
We prove an analogue of Fomin and Zelevinsky's Caterpillar Lemma. Let t = t contain 
cluster variables x, y, and let t±, t 2 , t% be the seeds obtained by mutating first at x, to get 
z, then at y to get u, and finally at z to get v, as in the following diagram: 

x,y p z,y Q z,u R v,u 
• • • • 

Here P, Q, R are the exchange Laurent polynomials of the respective mutations, so xz = 
P, yu = Q and zv = R. We shall think of the Laurent polynomials P, Q, R as polynomials 
in one special variable: P = P(y), Q = Q(z) and R = R(u). 

Let £ = C(t ) denote the Laurent polynomial ring for the original cluster containing 
x and y. In the following, gcd is always taken inside C. The greatest common divisor 
is defined up to a unit, so saying that gcd(a, b) = 1, is the same as saying that the only 
elements that divide both a and b are units. 

Lemma 5.2. We have 

• u G C, 

• gcd(z, u) — 1. 

Proof. To show u G C, it suffices to show that Q(z) G C But this is just immediate from 
(12. ip and the equality z = P/x. Now, x and y are units in £ and u = Q/y and z = P/x 
so gcd(z, u) = gcd(P, Q) = gcd(P, Q). But P is irreducible in C, and by (12.1 p and Lemma 
1231 Q(z) = Q{P/x) is not divisible by P in C. □ 

Recall that / oc g means that / and g differ multiplicatively by a unit in S. 

Lemma 5.3. Suppose that P oc Q oc R and hence the polynomials do not depend on 
y, z, u respectively. Then we have 



u oc x v oc y 



xyM 

where M is a monomial not involving x, y, z, v, u. 

Proof. The exchange polynomials for x and y in t are P and Q respectively. Thus 

P = , giving the formula for z. Similarly, Q = — giving u = — — — oc - — . But 

y\l ' " zM' ' yzM' M' 

the cluster variables w that occur in M are exactly those for which F w oc P, so we have 
M = M', and u oc x. The argument for v oc y is the same. □ 

Lemma 5.4. We have 

• v G C; 

• gcd(^, v) = 1. 
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Proof. We have v = R(u)/z. We let C(z,u) and C(z,y) denote the respective Laurent 
polynomial rings over S. We also note that z is irreducible in C by (LP1), since z/P(y) 
is a unit. 

Case 1: Suppose that R(u) does not depend on u. Then R oc P and P(y) does not 
depend on y. Now R = R - M(u), where M(u) G C(u,z) is a Laurent monomial only 
depending on u and not on z. The power of u that appears in M(u) is equal to —1 if 
Q(z) divides R, and equal to otherwise (we use (LP1) that R and Q(z) are irreducible). 
Since R does not depend on z, the former occurs if and only if Q oc R, using (LP3). By 
Lemma [5731 the claims follow. Thus we may assume that R = R-M where M is a Laurent 
monomial not involving u. Similarly, we may assume that P = P ■ M' where M' is a 
Laurent monomial not involving y. We calculate 

R P-M 

oc 



z (P ■ M')/x 
giving that v is a unit in C, and the claims follow. 

Case 2: Suppose that R(u) depends on u. Then by Lemma ESI Q(z) = Q(z) ■ M for a 
monomial M not depending on z. Suppose R(u) = R(u) ■ u~ p ■ M', for a monomial M' 
not depending on u, and p > 0. 

Case 2a: Suppose Q(^) depends on z. Then p = and R/R is a unit in £. We have 

M= «Q = «(fHf) + «(f) 

z z z z 

Since i?(it) mutates to P(y), we know that 

(51) ^(^r) = P(y)-M-A 

z z 

where A are some factors of Q(0) which can be chosen to be polynomial, and M = M(y) 
is a Laurent monomial in y, and the other variables (that is, M does not involve z or 

u). As z = P{y)/x and P{y)/P{y) is a unit in £, it follows that — - — e £. Also, 

/(2;) = R {^y^ ~~ R {^Y^j lB a polynomial in z with constant term removed. It follows 

that G C. 

z 

Now, Q(0) does not involve y so it follows that the expression in ( 15.1 ft is not divisible 
by z in £. However, /(z) is a polynomial in z whose coefficients do not depend on x. It 
follows that we have 

R( u ) n ^ 1 
— — = B + Cx mod z 

z 

for B,C E £ satisfying gcd(C, z) = 1, and B, C do not depend on x. It follows that 
gcd(z, v) = gcd(z, B + Cx) = 1. 



Case 2b: Suppose Q(z) does not depend on z, so Q{z) = Q(0). Then 



14 



THOMAS LAM AND PAVLO PYLYAVSKYY 



where M' involves only the other cluster variables, and by (12. ip . p is chosen so that 
R G C and is not divisible by Q(0). But comparing with the definition of how to obtain 
P(y) from R(u) by mutation, we see that R(u)/P(y) is a unit in C. It follows that 
v = R{u)/z = R(u)x/P(y) G C is a unit in C, and gcd(z, v) = 1. 

□ 

Proof of Theorem I5.il Denote by t = t our original cluster the Laurent polynomial ring 
C{t) we are considering. Let thcad be the cluster containing the cluster variable w we are 
trying to prove lies in C(t). Find a mutation path from t to thead which we shall refer to 
as the spine. The argument is by induction on the length the spine. If it has length one, 
the statement is obvious, and if it has length two it is addressed in Lemma 15.21 

Assume now the length of the spine is at least three. Assume that the first two steps 
from to to thead are 

x.y P z,y Q z,u 
• • • 

where we have without loss of generality assumed that the first two steps of the spine do 
not undo each other. Consider a third mutation, which mutates the same variable as the 
first step did, obtaining the familiar diagram 

x,y P z,y Q z,u R v,u 
• • • • 

where the clusters from left to right are to, t%, t 2 and £3. Note that £3 might not lie on 
the spine, but it is closer to thcad than to, and so is t±. By the induction assumption 
we have w G thcad lies in and in £(£3). Thus we have two expressions w = f / z a 

and w = g/u b v c , where / and g lie in C = C(t ). By Lemmas 15.21 and 15.41 we know z is 
relatively prime with both u and v, which implies w G C. □ 

6. Rank two 

In this section we classify rank two Laurent phenomenon algebras, and give an explicit 
description of normalized LP algebras of rank two with finitely many seeds. Let A be a LP 
algebra of rank 2, with seeds . . . , t , ti, . . . and cluster variables . . . , x , Xi, x 2 , ■ ■ ■ 
so that ti contains the cluster variables {xi,Xi + i} as in the following: 

X0,X1 Xl,X2 X2,X3 X3,X4 

(6.1) • • • • 

Note that the seeds and variables may be repeated. 

Example 6.1. Let S be a coefficient ring and T = Frac(S , [xi, x 2 ])- Let qi,q2, r i, r 2 G S 
and b, c G Z>i be such that r 1 + q x x c and r 2 + q 2 x c are irreducible in S[x\. Let A^ c be the 
rank two LP algebra with initial seed t\ = {{xi,x 2 }, {r 2 + q 2 x 2 ,r\ + qix\}}. While we 
cannot apply Proposition 14.41 (unless r\,r 2 ,q\,q 2 are variables), nevertheless the cluster 
algebra Aca{Px) with initial seed t\ can naturally be identified with Ab, c - The seeds of 
Ab, c are of the form ti = {{xi, x i+ i}, {r i+ i + qi+ix^i, n + qjxf }} whe re h = c if % is even, 
and bi = b if i is odd, and r i: qi G S satisfy recursions given in |CAlt Example 2.5]. 

By Theorem 15. H we may write 
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for a polynomial S(xi,x 2 ) € S , [xi,x 2 ] not divisible by either x\ or x 2 . Following termi- 
nology of cluster algebras |CA1] we call the vector 

S(m) = d\{m)a.i + d 2 (m)a 2 

the denominator vector of x m . Here a± and a 2 are a basis of a two-dimensional lattice 
Q ~ Z 2 . Given a rank two Cartan matrix 

2 -6 
-c 2 

we have a set $ + U {— cki, —a 2 } of almost positive roots. We refer the reader to |CA1[ 
Section 6] for full details. 

Proposition 6.2. Suppose the exchange polynomials oft\ are F\ = P(x 2 ) and F 2 = Q{x{) 
with degrees c > 1 and b > 1 respectively. Then the set of denominator vectors of A is 
exactly $ + U {— act, — a 2 }. 

Proof. We first observe that the condition that F\ and F 2 depend on x 2 and x\ implies 
that all the exchange polynomials of A depend on the other variable of that cluster, and 
in particular that F = F for all the exchange polynomials of A. 
When x 2 is mutated, we have 

= x^jF^/xp) 

for T G 5* not depending on x\ or x 2 . In particular F[ also has degree c in xo- It follows 
easily from this that the denominator vectors S(m) depend only on b and c, and not on 
P(x 2 ) and Q(xi). So to compute 5(m) we may assume we are in the situation of Example 
16.11 where the result is established in [CAlj . □ 

Just as in |CAlt Theorem 6.1], each 6(m) can be computed explicitly, but we shall not 
need this in the following. Proposition 16.21 does not consider the case where P(x 2 ) does 
not depend on x 2 , or Q(x\) does not depend on x\. Instead we have 

Proposition 6.3. Suppose the exchange polynomials oft\ are F\ = P(x 2 ) and F 2 = Q{x{) 
and suppose that Q{x\) does not depend on x\, and furthermore that P Q. Then 
x oc x 4 . 

Proof. Let d be such that P = P/xf, and let k be the degree of P as a polynomial in y. 
Clearly k > d. Then 

cn ' 3 



Q d 

where R = R(xs) is the exchange polynomial for x 2 in t 2 = {x 2 ,X3}. In terms of the 
t\ = {xi,x 2 } cluster we have 

P(xi)(%) h - d 



R oc 



xf 



and clearly k — d is the largest power of Q you can divide it by such that the result is a 



Laurent polynomial. Thus by Lemma [2.111 R = R/x 3 . But then 

P(xi)(Q) k - d p( x A 

x *£)k-d x f 
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and therefore Xq and x^ are differ by a unit in S. □ 

Theorem 6.4. Suppose the exchange polynomials of t\ are F\ = P{x2) and F2 = Q(x\) 
with degrees c > and b > respectively, and assume that c > 6. Then A is of finite type 
if and only if either 6 = 0, or (b, c) is equal to one of (1, 1), (1, 2) and (1,3). 

Proof. For simplicity let us denote the initial seed by t\ = {(x, P{y)), (y, Q(x))}, so X\ = x 
and X2 = y have exchange polynomials P{y) and Q(x) respectively. 

Suppose 6 = 0. If P oc Q then A has a normalization A' consisting of the following 
three seeds (see Lemma [573]) 

(6.2) {(x,P),(y,P)}, {(x,P),(z,P)}, {(z,P),(y,P)} where z = P/xy. 

If P ft. Q then by Proposition 16.31 (and with k, d as in Proposition 16. 3j) our LP algebra 
has normalization A' whose four seeds are 

(6.3) {(x,P),(y,Q)}, {(z,P),(y,Q)}, {(z,R),(u,Q)} {(x,R),{u,Q)} 
where 

P = P/y d , Q = Q, R = R/u k ' d = P. 

Now suppose that 6 > and thus also c > 0. We apply Proposition 16.21 It is clear that 
the denominator vector is an invariant of the equivalence class of a seed. Thus A can 
be of finite type only if the set $ + U {— a\, —02} of almost positive roots is finite, which 
happens if and only if the Cartan matrix 

2 -6 
-c 2 

is of finite type. Thus we are reduced to (6, c) being equal to one of (1, 1), (1, 2) and (1, 3). 
For each of these cases, we shall now construct a normalized LP algebra with initial seed 
t l = {{x,P{y)),{y,Q{x))}. 

Before we begin, we note that for all the exchange polynomials we shall encounter, we 
have F = F. 

The case (6, c) = (1,1). 
In this case we have 

h = {(x, A y + B ), (y, C x + D )} 

where A Q , B , Co, D G S, and A , Co 7^ 0. Let E = gcd(£>o, -Do) (which is only defined up 
to a unit in S). Renaming the coefficients, we shall write the initial seed now as 

{(x,Ay + BE),(y,Cx + DE)}, 

where A := A , B := B /E, C := C , and D := D /E, and B, D now satisfy gcd(B, D) = 
1. Also the irreducibility of Ay + BE and Cx + DE is equivalent to gcd(A, B) = 
gcd(A, E) = gcd(C,E) = gcd(C,D) = 1, and there are no further restrictions on 
A,B,C,D,E. 

A computation shows that mutation at x gives the seed 

{(z,Ay + BE),(y,Dz + BC)}. 
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6 = triangle 



{(x,P),(y,P)} 
{(x,P),(z,P)} 
{(z,P),(y,P)} 



P/xy 



6 = square 



{(x,P),(y,Q)} 
{(z,P),(y,Q)} 
{(z,R),(u,Q)} 
{(x,R),(u,Q)} 



P = P/y d , Q = Q, R = R/u 



k-d 



P. 



(6, c) = (1, 1) pentagon 



{(x, Ay + BE), (y, Cx + DE)} 
{(z,Ay + EB),(y,Dz + CB)} 
{{z, Eu + AC), (u, Dz + BC)} 
{(t, Eu + CA), (u, Bt + DA)} 
{(t, Cx + ED), (x, Bt + AD)} 



gcd(A, B) = gcd(A, E) = gcd(B, D) = gcd(C, D) = gcd(C, E) = 1 



mutation generated by (BC)(DE) and (AB)(DE) 



{{x, Ay 2 + BGy + CFG 2 ), {y, Dx + EFG)} 
{(z, Ay 2 + BGy + FCC 2 ), (y, Ez + DCG)} 
{{z, Fu 2 + BDu + ACD 2 ), (u, Ez + GCD)} 
{(v, Fu 2 + BDu + CAD 2 ), (u, Gv + EAD)} 
{(v, Ct 2 + BEt + FAE 2 ), (t, Gv + DAE)} 
{(x, Ct 2 + BEt + AFE 2 ), (t, Dx + GFE)} 



(6, c) = (2, 1) hexagon 



gcd(A, G) = gcd(C, £) = gcd(L>, E) = gcd(D, F) = gcd(D, G) = gcd(E, G) 
= gcd(A, B, C) = gcd(A, B, F) = gcd(B, C, F) = 1 



mutation generated by (CF)(DE) and (AC) (EG) 



■"""»"■»" J v /y-^^i _ 

{(x, Ay 6 + BKLy 2 + CHK 2 L 2 y + DGH 2 K 3 L 3 ), (y, Ex + FGHKL 2 )} 
r, , , • ,,,,,■<,•■> ,-. " :; ' s \ (y ; + EDHLK 2 )} 

' ,Fz + LHDEK 2 )} 



(6, c) = (3, 1) octagon 



|l^x, /iy -+- nixijy -\- n t\ Li y -\- uij n t\ ) 
{(z, Ay 3 + ELify 2 + CHL 2 K 2 y + GDH 2 L 3 K 3 ) 
{(z, Gu 3 + CEKu 2 + BDE 2 K 2 u + AHD 2 E 3 K 3 * 
{(w, Gu 3 + CKEu 2 + BDK 2 E 2 u + HAD 2 K 3 E 3 
{(w, Hs 3 + BFEs 2 + CAF 2 E 2 s + GDA 2 F 3 E 3 ) 
{(v, Hs 3 + BEFs 2 + CAE 2 F 2 s + DGA 2 E 3 F 3 ) 
{(v, Dt 3 + CLFt 2 + BGL 2 F 2 t + HAG 2 L 3 F 3 ), 
{(x, Dt 3 + CFLt 2 + BGF 2 L 2 t + AHG 2 F 3 L 3 ^ 



, (u, 

), (u, Lw + FADKE 2 )} 
(s, Lw + KDAFE 2 ) } 
\s,Kv + LGAEF 2 )} 
(t, Kv + EAGLF 2 )} 
(t, Ex + KHGFL 2 )} 



;cd(A, K) = gcd(A, L) = gcd(D, F) = gcd(D, L) = gcd(E, F) = gcd(E, G) = gcd(E, H) 
gcd(E, K) = gcd(E, L) = gcd(F, H) = gcd(F, K) = gcd(F, L) = gcd(G, X) = gcd(AT, L) 

= gcd(A,B,H) = gcd(C,D,G) 
= gcd(A, B, C, D) = gcd(A, B, C, G) = gcd(B, C, D, H) = gcd(B, C, G, H) = 1 



mutation generated by (DG)(EF)(KL) and (AD)(BC)(FK)(GH) 



Figure 1 . Finite type normalized LP algebras of rank two 



This seed has exactly the same form as the initial seed, except the coefficients A, B, C, D, E 
are permuted as follows: 

Bi — >E, Ci — >D. 
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Furthermore this relabeling just permutes the five relatively prime pairs 

{(B,D),(A,B),(A,E),(C,E),(C,D)}. 

As a result, we know that the next mutation will be identical to the first one, just with a 
different permutation of coefficients. Proceeding in this fashion, one checks that the list of 
clusters has the form given in Figure [TJ The fact the cluster variables "wrap around" after 
five mutations is a simple computer calculation with rational functions. For example, it 
says that 

Ay + BE Dz + CB Eu + AC 
z = u = t = 

x y z 

Cx + ED 

gives t = . It follows from denominator vector considerations (Proposition 16.21) 

y 

that all of x, y, z, u, t are distinct even up to units. 

Note that the subgroup of the permutation group of {A, B, C, D, E} generated by the 
involutions (BC)(DE) and (AB)(DE) is a dihedral group of order 10. The element in 
the center of this subgroup acts on the seeds by swapping the two cluster variables and 
exchange polynomials. 

The case (b,c) = (1,2). 

The initial seed in this case looks like 

{(x, A y 2 + B y + C ), (y, D Q x + E )}. 

Let F = gcd(Co, E Q ), and define C\ := Co/F and E := E /F , and let G = gcd(Ci, B , F ), 
and set C := C\/G, B = Bq/G, and F := Fq/G. This writes the seed in the form 

ti = {(x, Ay 2 + BGy + CFG 2 ), (y, Dx + EFG)} 

and by construction we have that gcd(CG, E) = gcd(C, B, F) = 1. Furthermore, the 
irreducibility of Ay 2 + BGy + CFG 2 and Dx + EFG imply that gcd(A, BG, CFG) = 
gcd(.D, EFG) = 1. Together these gcd conditions are equivalent to the relatively prime 
pairs and triples listed in Figure [TJ Note that these gcd conditions do not imply that 
Ay 2 + BGy + CFG 2 does not factor into two linear factors. This is a condition that is 
separately imposed. 

Mutation of ti at x produces the seed 

{(z, Ay 2 + BGy + CFG 2 ), (y, Ez + CDG)}. 

This follows from the definitions, together with the observation that Ez + CDG has 
no common factor with (F x )\ y ^o = CFG 2 , since gcd(E,CDG) = 1. This new seed is 
identical to the original seed with coefficients permuted as follows: 

F < — > C, E < — > D. 

Furthermore, this relabeling just permutes the relatively prime pairs and triples. 
Similarly, the mutation at y of t± produces 

{(x, Ct 2 + BEt + AFE 2 ), (t, Dx + EFG)} 

which one easily confirms by noting that gcd(C, BE, AFE 2 ) = 1. This seed is identical 
to the original seed with coefficients permuted as follows: 

A < — >C, E< — > G. 
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Again, this relabeling just permutes the relatively prime pairs and triples. 

Since the form of the seed always remains the same, it is easy to repeatedly mutate 
it. An involved but straightforward computer calculation then checks that after the six 
mutations one indeed comes back to the original variables. One checks that the resulting 
list of clusters is as given in Figure [TJ It follows from denominator vector considerations 
(Proposition 16. 2p that all of x,y, z,u,v,t are distinct even up to units. 

In this case the subgroup of the permutation group on {A, B, C, D, E, F, G} generated 
by the involutions (CF)(DE) and (AC) (EG) has order six. 

The case (6, c) = (1,3). 

The initial seed in this case looks like 

{(x, A y 3 + B y 2 + C y + D ), (y, E x + F )} 

where A Q , B , C , D , E , F 6 S. 

Let Go = gcd(A),-Fo) an d define D\ := Dq/Gq and F = F /Go- Then let H = 
gcd( J D 1 , C , G ), and define D 2 := DJHq, C 1 := C /H and G x = G /H . Then let K = 
gcd(D 2 , d, B , H ) and define D := D 2 /K, C 2 := CJK, B 1 := B /K, and H x := H /K. 
Finally, let L = gcd(G x , C 2 , B u H x ) and define G := d/L, C := C 2 /L, B := BJL, and 
H := Hi/ L. As a result, the seed can be written in the form 

ti = {(x, Ay 3 + BKLy 2 + CHK 2 L 2 y + DGH 2 K 3 L 3 ), (y, Ex + FGHKL 2 )} 

and we know that 

gcd(DHK 2 L, F) = gcd(DK, CKL, GL) = gcd(D, CL, BL, HL) = gcd(G, C, B, H) = 1. 

Also the irreducibility of the exchange polynomials gives 

gcd(A, BKL, CHK 2 L 2 , DGH 2 K 3 L 3 ) = gcd(E, FGHKL 2 ) = 1. 

Together these gcd conditions are equivalent to the relatively prime pairs, triples, and 
quadruples listed in Figure [TJ 
Mutation at x produces the seed 

t 2 = {(z, Ay 3 + BKLy 2 + CHK 2 L 2 y + DGH 2 K 3 L 3 ), (y, Fz + DEHLK 2 )} 

and as before to check that this is correct it is enough to verify that gcd(F, DEHLK 2 ) = 1. 
It is identical to the original seed with coefficients permuted as follows: 

K { — > L, E < — > F, G < — > D. 

Furthermore, this relabeling just permutes the gcd conditions. 
Similarly, the mutation at y of the original seed produces 

{(x, Dt 3 + CFLt 2 + BGF 2 L 2 t + AHG 2 F 3 L 3 ), (t, Ex + FGHKL 2 )}. 

It is identical to the original seed with coefficients permuted as follows: 

B < — ► C, K < — > F, G < — ► H, Ai — YD. 

Furthermore, this relabeling just permutes the gcd conditions. 

Again, we know that we can just proceed mutating and we will be obtaining similar 
looking clusters where coefficients are just permuted as described above. One checks that 
the resulting list of clusters is as given in Figure [JJ The check that the cluster variables 
correctly wrap around is now a very involved computation with rational functions, which 
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can be verified by computer. In this case, the subgroup of the permutation group on 
{A,B,C,D,E,F,G,H,K,L} generated by (DG)(EF)(KL) and (AD){BC){FK)(GH) 
has order 8. □ 

As a corollary we have 

Corollary 6.5. A rank two LP algebra A is of finite type if and only if one of the following 
equivalent conditions hold: 

• A has finitely many equivalence classes of seeds; 

• A has finitely many distinct cluster variables, up to units; 

• A has finitely many distinct denominator vectors with respect to some seed. 

A rank two LP algebra of infinite type has an exchange graph which is a doubly-infinite 
path. A normalized rank two LP algebra of finite type has an exchange graph which is a 
triangle, square, pentagon, hexagon, or octagon as described in Figure [TJ Only triangles 
do not occur as exchange graphs of cluster algebras of rank two. However, the exchange 
graphs of finite type LP algebras in higher rank is vastly richer than those of cluster 
algebras, as we shall partly explore in |LP2j . 

Theorem 6.6. Suppose A is a rank two normalized LP algebra of finite type. Then the 
list of seeds of A has the form given in Figure [B 

Proof. The only possible discrepancy is that the seeds have have been replaced by equiv- 
alent ones. Let A' be a rank two normalized LP algebra of finite type. For the 6 = 
cases, the situation is trivial. 

Suppose (6, c) = (1, 1) and let one of the seeds of A' be {(x, Ay + BE), (y, Cx + DE)}. 
This uniquely determines the cluster variables z and t in adjacent seeds, though the 
exchange polynomials in adjacent seeds are only determined up to units. Nevertheless, 
once we know the last cluster variable u', all the exchange polynomials are determined. 
So in fact, there is one degree of freedom, and this corresponds to the degree of freedom 
in the factorizations BE and DE: we can modify £ by a unit and modify B and D by 
the inverse unit. It is easy to check that this change indeed modifies u' in the desired 
manner. 

Now suppose (6, c) = (1, 2). Let A' have initial seed {(x, Ay 2 + BHy + CFH 2 ), (y, Dx + 
EFH)}. Let A be the normalized LP algebra with list of seeds given in Figured! Then 
the cluster variables u' and v' in A' may differ from u and v by units. Indeed, if we modify 
F by a unit a and C, E by a~ x (not changing the initial seed), we find that u is modified 
by a -1 . Similarly if we modify if by a unit /3 and B,C,F by (again not changing 
the initial seed), then v is modified by So we conclude A' is indeed of the form in 
Figure [H 

Finally let (b, c) = (1,3). We proceed in the same way. Modifying F, D by a and G 
by a" 1 changes u,w,v,s by a, a 2 , a, a respectively. Modifying D,C,G by and H by 
changes it, w, v, s by 1, (3, (3, (3 respectively. Modifying D, C, B, H by 7 and K by 7 -1 
changes only v by 7. Modifying G, C, B, H by 5 and L by changes w by 5. This allows 
us to modify u, w, v, s by arbitrary units, completing the proof. □ 

Remark 6.7. Our classification of the rank two finite type LP algebras is essentially what 
Fomin and Zelevinsky (in the context of cluster algebras) call universal coefficients, see 
[CM Section 12]. 
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7. Examples 

7.1. The Gale Robinson LP algebra. In [FZlj . Fomin and Zelevinsky studied a num- 
ber of mult i- dimensional recurrence sequences, establishing the Laurent phenomenon. 
These include: the cube recurrence, the Somos sequences, and the Gale-Robinson se- 
quence. As an example we show how the following case of the Gale- Robinson recurrence 
fits into our framework: 

(7.1) ViVi+e = Vi +3 + Vi+iVi+i + Vi+iVi+5- 

The recurrence (17. ip defines all yi given the initial y 1 ,y 2 , . . . ,y 6 . 
We take S = Z and T = Q(yi, y 2 , . . . , ye). As initial seed we have 

h = {(yi, vl + 2/32/5 + 2/22/e), (2/2, 2/32/1 + 2/32/5 + Vivl + ymVe), 
(2/3, 2/22/42/5 + 2/12/42/5 + 2/12/42/6 + 2/22/52/6 + 2/12/22/1), (2/4, 2/22/s2/5 + VilbVs + 2/22/32/6 + Viyfae + 2/jWe), 
(2/5, 2/32/4 + 2/12/32/6 + 2/22/4 + 2/22/e), (2/6, 2/1 + 2/22/4 + 2/i2/s)} 

where for clarity we have listed the cluster variables next to the corresponding exchange 
polynomial. It is not difficult to check that all the exchange polynomials are irreducible, 
and satisfy F — F. 

Mutating at y\ we obtain the seed 

h = {(2/7, 2/4 + 2/32/5 + 2/22/e), (2/2, 2/5 + 2/42/6 + 2/32/7), (2/3, 2/42/f + 2/42/6 + 2/22/e + 2/22/52/?), 

(2/4, 2/32/52/6 + 2/22/52/6 + 2/22/52/7 + , 2/f 2/62/7 + 2/22/32/?), 
(2/5, 2/32/42/6 + 2/22/32/6 + 2/32/42/7 + 2/22/42/7 + 2/22/62/7), (2/6, 2/42/5 + 2/22/42/7 + 2/32/5 + 2/32/7)} 

where y? is the new cluster variable, related to y\ via the formula 

2/12/7 = 2/4 + 2/32/5 + 2/22/6- 

Note that t 2 can be obtained from t\ by reindexing the £/j's and thus t\ and £2 are similar 
seeds in the language of Section WM. It follows that if we mutate t 2 at y 2 , and so on, the 
form of the seeds will remain the same, and we will generate the recurrence (17.11) . By 
Theorem I5.1[ it then follows that all the defined by (17.11) are Laurent polynomials in 
2/1 , 2/2 , • - • , 2/6 • It is not however clear how to describe all the seeds of this LP algebra. 

Remark 7.1. Essentially all the examples in [FZlj can be fit into our framework in this way: 
the exchange polynomials of the initial seed can be calculated by repeatedly mutating the 
polynomial defining the recurrence relation (y\ + y 3 y 5 + y 2 y 6 in our example above). One 
technical point is that we require the recurrence polynomial to be irreducible. This can 
usually be overcome by introducing coefficients: for example 1 + x 3 is reducible in Z[x], 
but A + x 3 is irreducible in Z[x,A\. 

Remark 7.2. The work of Andrew Hone on the Laurent phenomenon beyond the cluster 
case [HoJ contains more examples that fit into our Laurent phenomenon algebras setting. 
His recurrence (5.1) is one such example. 
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7.2. LP algebras of finite mutation type. As the following example shows, there are 
LP algebras of finite mutation type which do not fall into the cluster setting. 
Take the coefficient ring S = Z, ambient field J 7 = Q(yi, 2/2, 2/3) and initial seed 

t = {(2/1, ?/2 + 2/3 + l), (2/2, y\ + 2/12/3 + 2/1), (2/3, 2/2 + 2/i + !)}■ 

Then one obtains the exchange graph shown in Figure [2J The initial seed corresponds to 
the vertex shared by the three bricks labeled y±, 2/2, and 2/3. 

w 
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2/4 
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2/5 
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Figure 2. Two-layer brick wall with two brick sizes. 

Any seed in this LP algebra is similar to either the initial seed, or one of the following 
three seeds: 

{(2/1, 1 + Xi), (2/2, 1 + 2/i(2 + xi) + 2/i(l + xi + x?)), (xi, 1 + yi + y 2 )}, 

{(2/1, 2/3 + * + Vsz), (z, y\ + ym + 2/1), (2/3, 2/1 + z + yiz)}, 
{(xi, 1 + w + yaw), (1/2, 3x? + x^ + 3xi(l + w) + (1 + w) 2 + x 2 (4 + w)), (iu, 1 + xi)}. 
The similarity type of a seed depends on the shapes of the bricks that the corresponding 
vertex lies in. We encourage the reader to compare this example with the two-layer brick 
wall example in |CA1] . 

7.3. Chekhov-Shapiro LP algebras. In their work on Teichmuller spaces of Riemann 
surfaces with orbifold points Chekhov and Shapiro |ChSh] study a generalization of cluster 
algebras, which they call generalized cluster algebras. They show that their algebras satisfy 
the Laurent phenomenon and have the same finite type classification as cluster algebras. 

LP algebras generalize Chekhov and Shapiro's algebras in a similar manner to the way 
LP algebras generalize cluster algebras (as in Section H]); that is, the dynamics studied 
in [ChShj are a special case of LP algebra dynamics with some assumption on the non- 
degeneracy of coefficients. All the exchange polynomials of a cluster algebra are binomials, 
so in particular the Newton polytope of the exchange polynomials are line segments. The 
Chekhov- Shapiro LP algebras are essentially those LP algebras A for which there is a 
cluster algebra A', together with a bijection between the seeds of A and A' under which 
the Newton polytopes of all the exchange polynomials are identical. 

Example 7.3 ( |ChShj ). Let S = Z[A, B, C, P, Q], T = Frac(S')(x, y). Consider the initial 
seed t = {(x, A + By + Cy 2 ), (y, Q + Px)}. The LP algebra A(t) with initial seed t is a 
Chekhov- Shapiro LP algebra, and it was shown in [ChSh] that A(t) has the same cluster 
complex as the type B 2 cluster algebra. The Newton polytope of F x is the line segment 
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connecting the lattice points (0,0) with (0,2), even though F x is not a binomial. This 
agrees with the Newton polytopes of the initial seed of the cluster algebra of type B 2 , 
which can be taken to be t' — {(x, A + Cy 2 ), (y, Q + Px)}. 

Note that in this case the close connection between A(t) and A(t') also follows from 
our Theorem 16 .41 

The Chekhov- Shapiro LP algebras are a much narrower generalization of cluster alge- 
bras than the LP algebras in general. On the other hand, Chekhov-Shapiro LP algebras 
resemble cluster algebras more closely, and thus potentially more properties of cluster 
algebras extend to them. 

7.4. Linear LP algebras. Let T be a directed, multiplicity-free, loopless graph on the 
vertex set [n] = {1,2, ... ,n}. Thus, every edge i — > j is either present with multiplicity 
one or absent, for each ordered pair (i, j), i ^ j. Define the initial seed tp with variables 
(Xi, . . . , X n ) and exchange polynomials F{ = Ai + J2i->j Xj, where i — > j denotes an edge 
in T. The following theorem is proved in [LP2] . 

Theorem 7.4. [LP2J For any directed graph T, the LP algebra Ap with initial seed tp is 
of finite type. 

As we already saw when we looked at rank 2, there are LP algebras of finite type which 
do not possess a linear seed. 

Let us identify subsets of vertices of T with the corresponding induced subgraphs, for 
example we shall talk about strongly connected subsets, and so on. Let X C 2™ denote 
the collection of strongly-connected subsets of T. A family of subsets S = {I\, . . . , Ik} G X 
is nested if 

• for any pair Ii, Ij either one of them lies inside the other, or they are disjoint; 

• for any tuple of disjoint Ij-s, they are the strongly connected components of their 
union. 

The support S of a nested family S = {I±, . . . , Ik} is S — (J Ij. A nested family is maximal 
if it is not properly contained in another nested family with the same support. 

Theorem 7.5. [LP2] Non-initial cluster variables in Ap are in bisection with elements of 
X. The clusters of Ap are in bisection with maximal nested families ofF. 

Example 7.6. Consider the graph T on four vertices with edges 1 — > 2, 2 — > 1, 1 — > 3, 
3 — > 1, 3 — > 2, 2 — > 3, 1 — > 4, 3 — > 4, 4 — > 2, shown in Figure Then the initial 
seed is given by 

tp = {(X 1 ,A 1 +X 2 + X 3 +X 4 ),(X 2 ,A 2 + X 1 +X 3 ),(X 3 ,A 3 + X 1 +X 2 + X 4 ),(X 4 ,A 4 +X 2 )}. 
The resulting LP algebra has 15 cluster variables and 46 clusters. 

It turns out the cluster complex of *4r contains inside it the nested complex studied 
in [Post IFSl IZel] . In particular, there is a LP algebra A'p, obtained from Ap by freezing, 
such that the exchange graph of A' T is the 1-dimensional skeleton of a polytope known as 
a nestohedron [Post IZel] . 

We refer the reader to [LP2] for full details on the structure of linear LP algebras arising 
from graphs. 
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Figure 3. The example graph 

7.5. LP algebras arising from electrical Lie groups. Consider a wiring diagram W 
in a disk: a collection of simple curves called wires embedded into a disk, with endpoints 
on the boundary of the disk, such that no two curves intersect more than once, and 
all intersection points are transversal. The wires subdivide the disk into regions, and a 
region is internal if it is bounded completely by wires. We assign a cluster variable to 
each internal region and a frozen variable to each non-internal region. 

For each internal region with variable a define an exchange polynomial F a as follows. 
Each region R adjacent to the a region is either a corner region if it shares only a vertex 
with region a, or a side region if it shares an edge with region a. Associate to each corner 
region R the monomial tur obtained by multiplying its variable with the variables of all 
side regions that are not adjacent to it. Let F a = J2 R m# be the sum of these monomials 
over all the corner regions. For example, the monomials one needs to sum for a pentagonal 
region are schematically shown in Figure HI 




Figure 4. The exchange polynomial of a pentagonal region is homoge- 
neous of degree four and has five terms. 

Let S = Z [frozen variables] be the polynomial ring generated by the variables associated 
to the non-internal regions. Let T = Q(all variables) be the rational function field in all 
the variables associated to internal or non-internal regions. Let tyy be the initial seed 
with cluster variables corresponding to internal regions and exchange polynomials given 
by the rule above. Let Aw be the LP algebra t w generates. 

Example 7.7. Consider the wiring diagram W shown in Figure [5j We have 

S = Z[P,T,U,V,W,X,Y,Z\ 
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t w = {( a , bX + cY + PZ), (b, acT + cUY + PUZ + aVZ), (c, PU + aV + bW)}. 

The exchange relations for a and c are 

ad = bX + cY + PZ and cf = PU + aV + bW. 

These relations are instances of the cube recurrence [Pro], which fit into a normalized 
finite type LP algebra. Another seed in this LP algebra is 

{(a, e + UX), (e, acT + cUY + PUZ + aVZ), (c, e + WZ)} 

and each of the 16 seeds looks like either this seed, or the initial seed. 

It turns out the dynamics of the LP algebras Aw corresponds to the dynamics of 
transitions between factorizations of elements of electrical Lie groups, as defined in |LPlj . 
In fact, the LP algebras arising in this way are a natural analogue of cluster algebras 
appearing in double Bruhat cells of classical groups, as studied in |CA3j . The detailed 
study of these LP algebras and their relation with electrical Lie groups is the subject of 
the forthcoming |LP3j . 

Remark 7.8. The dynamics of cluster-like exchanges given by the formula in Figure H] 
was studied by Henriques and Speyer |HS] under the name of the multidimensional cube 
recurrence. Their work however deals only with the "Plucker" part of these algebras, 
corresponding to wiring diagrams. In other words, the multidimensional cube recurrence 
only allows mutations corresponding to triangular bounded regions in the wiring diagram. 
In fact, Henriques and Speyer state the problem of mutating beyond wiring diagrams as 
an open question. Our Laurent phenomenon algebras accomplish just that: they allow 
one to perform mutations for regions with arbitrarily many sides, and to keep mutating 
even after we have left the part described by wiring diagrams. 
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